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Abstract. In this note we prove a new result about (finite) multiplier se- 
quences, i.e. linear operators acting diagonally in the standard monomial 
basis of M.[x] and sending polynomials with all real roots to polynomials with 
all real roots. Namely, we show that any such operator does not decrease the 
logarithmic mesh when acting on an arbitrary polynomial having all roots real 
and of the same sign. The logarithmic mesh of such a polynomial is defined 
as the minimal quotient of its consecutive roots taken in the non-decreasing 
order. 



1. Introduction 

Denote by HP C R[x] the set of all real- rooted (also referred to as hyperbolic) 
polynomials. A linear operator T : WL[x] — > R[x] is called a real rootedness preserver 
or a hyperbolicity preserver if it preserves T-LV . (We will also use the short-hand 
'HPO' for such operators. A characterization of hyperbolicity preservers was re- 
cently obtained in [Tj.) Given a real-rooted polynomial p(x) £ HP denote by M(p) 
its mesh, i.e. the minimal distance between its real roots. (If p(x) has a double real 
root then M(p) = 0.) 

One of (very few known) results about linear operators not decreasing mesh 
is presented below and is due originally to M. Riesz but was written down by 
A. Stoyanoff, see [7]. 

Proposition 1. For any hyperbolic polynomial p and any real A one has 

M(p-Xp')>M(p), 
where (as above) M(q) denotes the mesh of the polynomial q. 

Recall that the well-known Hermite-Poulain theorem, (see [5], p. 4) claims that 
a finite order linear differential operator T = ao + d\-^ + ••• + a fc^r with constant 
coefficients is a hyperbolicity preserver iff its symbol polynomial Q(t) = ao + ait + 
... + akt k is hyperbolic. 

Thus, Proposition [T] combined with the Hermite-Poulain theorem immediately 
imply the following statement. 

Theorem 2. Any hyperbolicity preserving differential operator with constant coef- 
ficients does not decrease the mesh of hyperbolic polynomials. 

For the sake of completeness and due to the fact that [7] is hardly available 
nowadays we reprove Theorem [2] below. Our main interest in this note is to find an 
analog of Proposition [T] and Theorem [2] for another famous class of HPO, namely, 
for the so-called multiplier sequences characterized by G. Polya and I. Schur in [6]. 
The relevant basic notions are as follows. 
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Given a sequence A = {a n }J£L of real or complex numbers we denote by Ta the 
linear operator acting diagonally in the monomial basic of C[x] by 

Ta(x 1 ) = ctiX 1 . 

We refer to T4 as the diagonal operator corresponding to A. 

We call a sequence A — {a„}™ of real numbers a multiplier sequence of the 1st 
kind, if its diagonal operator T4 preserves HV, i.e. sends an arbitrary real rooted 
polynomial to a real rooted polynomial. The above sequence A is called a multiplier 
sequence of the 2nd kind, if the above T4 sends an arbitrary real rooted polynomial 
whose roots are all of the same sign to a real rooted polynomial. 

The following fundamental criterion was found in [5J. 

Theorem 3. Let A = {a n }^L be a sequence of real numbers and let T4 : TSL[x] — > 
R[x] be the corresponding diagonal operator. Define $(t) to be the formal power 
series 

00 

*<*) = £ 

n=0 

The following assertions are equivalent: 

(i) A is a multiplier sequence of the first kind, 

(ii) $(<) defines an entire function which is the limit, uniformly on compact 
sets, of polynomials with only real zeros of the same sign, 

(iii) Either <£>(£) or <!>(— t) is an entire function that can be written as 

<S>(t)=Ct k e at U^ =1 (l + ln t); 

where k G N, C € R, a; j n > for all n G N and Y^=i 7n < 

(iv) For all nonnegative integers k the polynomial T[(l + x) k ] is hyperbolic with 
all zeros of the same sign. 

Let us also recall the following analog of the Polya-Schur theorem in finite de- 
grees. 

Consider a diagonal (in the monomial basis) operator T : Mfc [a;] — > Rfe [a;] acting 
by multiplication of x J by jj, j — 0, . . . , k. A diagonal hyperbolicity preserver T 
will be referred to as a multiplier sequence of length k + 1 or simply a finite multiplier 
sequence. Denoted by C R fe+1 the set of all finite multiplier sequences of length 
jfe+1. 

The following result was originally proved in [3], Theorem 3.7, see also [2], The- 
orem 3.1. 

Theorem 4. For T G GL(Mfe[a;]) the following two conditions are equivalent: 

(i) T is a multiplier sequence of length k + 1; 

(ii) The polynomial Qr(i) = X^=o {jj^j^ ^as all real zeros of the same sign. 

One can identify the semigroup of all finite multiplier sequences of length k + 1 
with the set of polynomials of degree k having all real roots of the same sign. The 
usual multiplication of diagonal matrices then corresponds to the so-called Schur- 
Szego multiplication of polynomials, see e.g. [5]. Namely, the Schur-Szego product 

P * Q of two polynomials P(x) = J2j=o ^j) a j x ^ an d Qi x ) — Sj=o (j)^ 2 ^ equals 
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Given a polynomial P of degree k with all real roots of the same sign order these 
roots as \xi\ < \x%\ < ... < \xu\ and define the logarithmic mesh of P as 



lmesh(P) = min 



Fj+il 



j=l,...,k-l | Xj | 

Obviously, for any polynomial with all real roots of the same sign one has that 
lmesh(P) > 1 and lmesh(P) = 1 if and only if P has a multiple (real) root. We 
can now formulate the new results of this note. An analog of Proposition [1] is as 
follows. 

Proposition 5. For any A > the differential operator T(p(x)) = Xp + xp' has 
the property 

lmcsh(T(p)) > lmesh(p), 
where p is an arbitrary polynomial with all real roots of the same sign. 

The latter proposition can be generalized to the Schur-Szego product of two 
polynomials of the same degree. Namely, the following statement holds. 

Theorem 6. Given two polynomials P and Q of degree k with all roots of the same 
sign one has 

lmesh(P * Q) > max(lmesh(P), lmesh(Q)). 

Remark. Notice that Theorem [S] does not follow from Proposition [S] (contrary to 
the case of constant coefficients) since not all (finite) multiplier sequences considered 
as differential operators can be represented as the product of operators of the form 
Xp + xp' . On the other hand, Proposition [5] follows from Theorem [6] since for 
any given positive integer k one can represent the action of the operator A + x-^ 
on polynomials of degree k as the Schur-Szego composition with an appropriate 
polynomial, see § 2. Also we want to mention that the original proof of Proposition!!] 
by M. Riesz can not be extended to multiplier sequences and logarithmic mesh. This 
part of the present paper is new. 

Acknowledgements. The authors are grateful to P. Branden and V. Kostov for 
numerous discussions of the area related to HPO. The first and the third authors 
want to acknowledge the hospitality of Department of Mathematics, Stockholm 
University during their visit to Stockholm in March-April 2010 supported by a 
personal grant of Professor Branden. 



2. Proofs 



In the proofs of Theorems [2] and [6] we will use the following three facts collected 
in a lemma below. 

Lemma 7. (i) Given two real polynomials f and g of the same degree one 
has that the pencil cf{x) + dg{x) consists of hyperbolic polynomials if and 
only if f and g has all real and (non- strictly) interlacing roots. (This is 
known under the name Obreschkov's theorem, see \b\ although it has been 
(re) discovered many times by different authors in the past.) 
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(ii) Given two polynomials P and Q of the same degree satisfying the conditions 
that P and Q are hyperbolic and, additionally, all roots of Q are of the same 
sign then their Schur-Szego composition (P * Q) is hyperbolic. (This is a 
special case of the well-known Malo-Schur-Szego theorem, see e.g. [8] ). 

(iii) Take P(x) = a(x + x±)(x + X2) •• ■ ■ • (x + Xk), where < x± < X2 < ■ ■ ■ < Xk, 
and choose A > 1. Then the zeros of P{x) and P{Xx) are interlacing if and 
only if A < lmesh(P). 

Let us settle Theorem [2] 

Proof. Given an linear ordinary differential operator A with constant coefficients 
and of finite order suppose that there exists P 6 R[x] with all real zeros such that 
mesh(A(P)) < mesh(P). Choose A satisfying the inequalities < mesh(A(P)) < 
A < mcsh(P). Then by (iii) the zeros of polynomials A(P)(x) and A(P)(x + A) are 
not interlacing. Using (i) we get that there exist c, d S M such that the polynomial 
cA(P)(x) + dA(P)(x + A) has a nonreal zero. But cA(P)(x) + dA(P)(x + A) = 
A(L)(x), where L(x) = cP(x) + dP(x + A). Since A < mesh(P) the zeros of P(x) 
and P(x + A) are interlacing, and by (i) we conclude that all zeros of L are real. 
But, this implies that all zeros of A(L) should be real as well. This contradiction 
finishes the proof. □ 

We now settle Theorem [S] 

Proof. Given P and Q two polynomials of the same degree with all real roots of 
the same sign consider S(x) := (P * Q)(x). Assume that lmesh(S) < lmesh(P) and 
choose A such that 1 < lmesh(S) < A < lmesh(P). By (iii) since lmesh(S) < A the 
zeros of polynomials S(x) and >S'(Ax) are not interlacing. By (i) there exist c, d G K 
such that the polynomial cS(x) + dS(Xx) has a nonreal zero. We have 

cS(x) + dS(\x) = ( . J (caj + dX J a^bjx^ . 
3=0 

Denote by L(x) = ^=0 Q)( ca 3 + d^a^x = cP(x) + dP(Xx). Then one gets 

cS(x) + dS(Xx) = (L*Q){x). 

By (iii) the inequality A < lmesh(P) implies that the zeros of polynomials P(x) and 
P(Xx) are interlacing. Then by (i) all the zeros of L(x) are real, and all the zeros 
of Q(x) are real and of the same sign. Then by (ii) all the zeros of cS(x) + dS(Xx) 
should be real. This contradiction finishes the proof. □ 

Let us finally deduce Proposition [5] from Theorem |6] 

Proof. One can easily check that for any two polynomials P and Q of the same 
degree the relation (P+axP')*Q = (P*Q)+ax(P*Q)' holds. When P(x) = {x+lf 
one gets 

Q + axQ' = {{x + l)*- x ((l + ak)x + 1)) * Q. 

Therefore, for a > the action of the differential operator 1 + ai£ on the polyno- 
mial Q coincides with its composition with the polynomial with all negative roots 
and the result follows. □ 
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3. Final remarks 

1 . Theorem [6] shows that for any two finite multiplier sequence of the same length 
the logarithmic mesh of their composition is greater than or equal to the maximum 
of their logarithmic meshes. One can try to generalize this result to the case of 
usual (infinite) multiplier sequences. Given a multiplier sequence A — {a„}^ 
define its logaritmic mesh as 

lmesh(„4) = inf lmesh(.Ak), 

k— 0,...,oo 

where Ak is the fc-th truncation of A, i.e. its initial finite segment of length k + 1. 
Then Theorem [6] immediately implies the following. 

Corollary 1. For any infinite multiplier sequences A and B one has 
lmcsh(.4£>) > max(lmesh(.4), lmesh(£>)). 

Problem 1. Describe the class of multiplier sequences whose logarithmic mesh is 
strictly greater than 1. 

2. Theorems [5] and |5] are examples of a statement that an appropriate version of 
mesh on the space of hyperbolic polynomials is preserved under the action of the 
corresponding class of hyperbolicity preservers. At the moment we have no idea 
what kind of mesh one should associate to a arbitrary HPO so that its action on 
hyperbolic polynomials will increase it for generic hyperbolic polynomials. Such a 
notion would be highly desirable. 
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